RATE OF CONVERGENCE OF IMPLICIT APPROXIMATIONS 
FOR STOCHASTIC EVOLUTION EQUATIONS 



ISTVAN GYONGY AND ANNIE MILLET 

Abstract. Stochastic evolution equations in Banach spaces with unbounded 
nonlinear drift and diffusion operators are considered. Under some regularity 
condition assumed for the solution, the rate of convergence of implicit Euler ap- 
proximations is estimated under strong monotonicity and Lipschitz conditions. 
The results are applied to a class of quasilinear stochastic PDEs of parabolic type. 



1. Introduction 

Let V H <^-> V* be a normal triple of spaces with dense and continuous 
embeddings, where V is a separable and reflexive Banach space, if is a Hilbert space, 
identified with its dual by means of the inner product in H, and V* is the dual of V. 
Thus (v, h) = (v, h) for all v G V and h G H* = H, where (v, v*) = (v*, v) denotes 
the duality product of v G V, v* G V*, and {hi^h?) denotes the inner product of 
h\,h2 G H . Let W = {W(t) : t > 0} be a rfi-dimensional Brownian motion carried 
by a stochastic basis (fl,^, (jF t ) t > , P). Consider the stochastic evolution equation 

u(t)=u + A(s,u(s))ds + J2 B k (s,u(s))dW k (s), (1.1) 
Jo k=1 Jo 



where Uq is a V- valued jF -measurable random variable, A and B are (non-linear) 
adapted operators defined on [0 , oo [ x V x Q with values in V* and H dl : = H x ...xH , 
respectively. 

It is well-known, see [7], ^U] and [T^l, that this equation admits a unique solution 
if the following conditions are met: There exist constants A > 0, K > and an 
.^-adapted non- negative locally integrable stochastic process f = {ft '■ t > 0} such 
that 

(i) (Monotonicity) There exists a constant K such that 

di 

2(u - v, A(t, u) - A(t, v)) + \Mt, u) - B k (t, v)\ 2 H < K\u - v\ 2 H , (1.2) 

k=i 
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(ii) (Coercivity) 

di 

2(v,A(t,v)) + \B k (t,v)\ 2 H < -X\v\ 2 v + K\v\% + f(t), 
k=i 

(iii) (Linear growth) 

\A(t,v)\ v . <K\v\ 2 y,+f(t), 

(iv) (Hemicontinuity) 

\im{w, A(t, v + Am)) = (w, A(t, v)) 

X- — >0 

hold for all for u, v, w G V, t G [0, T] and uj G Q. 

Under these conditions equation has a unique solution u on [0,T]. (See 

Definition 12.31 below for the definition of the solution.) Moreover, if E\uq\ 2 h < oo 
and E J Q f(t)dt<oo, then 

Esup \u(t)\ 2 H + E [ \u(t)\ydt < oo. 

t<T Jo 

In [5] it is shown that under these conditions, approximations defined by various 
implicit and explicit schemes converge to u. 

Our aim is to prove rate of convergence estimates for these approximations. To 
achieve this aim we require stronger assumptions: a strong monotonicity condition 
on A, B and a Lipschitz condition on B in v G V. In the present paper we consider 
implicit time discretizations. Note that without space discretizations, in general, ex- 
plicit time discretizations do not converge. Consider, for example, the heat equation 
du(t) = Au(t), with initial condition u(0) = Uq G L 2 (lR d ). Then the explicit time 
discretization on the grid {fc/n}£ =0 gives the approximation u n (k/n) := (I+A/n) k u 
at time t = k/n. Hence clearly, if no ^ H^W^R'*), then uikjn) does not belong 
to the Sobolev space W\{J& d \ with any fixed negative index I, when k is sufficiently 
large. 

The study of various space-time discretization schemes will be done in the con- 
tinuation of the present paper. 

We require also the following time regularity from the solution u (see condition 
(T2)): E\u \y < oo, almost surely u t G V for every t G T, and there exist some 
constants C and u > such that 

E\u{t) - u{s)\ 2 v < C \t - s\ 2u , 

for all s, t G [0, T]. Note that unlike the solutions to stochastic differential equations, 
the solutions to stochastic PDEs can satisfy this condition with a variety of expo- 
nents v, different from 1/2, due to the interplay between space and time regularities 
of the solutions. (See for space and time regularity of the solutions to stochastic 
parabolic PDEs of second order.) Note also that our general setting allows us to 
cover a large class of stochastic parabolic PDEs of order 2m for any m > 1 (see [7j 
for the class of stochastic parabolic SPDEs of order 2m and see P for the stochastic 
Cahn-Hilliard equation) . 

In the case of time independent operators A and B we obtain the rate of conver- 
gence for the implicit approximation u T corresponding to the mesh size r = T/m of 
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the partition of [0, T] 

Emax\u{iT) - u T ~{ir)\ 2 H + £ V \u{it) -u T {ir)\ 2 v r < Ct v , 

where C is a constant independent of r. If in addition to the above assumptions A 
is also Lipschitz continuous in v G V then the order of convergence is doubled, 

Emax\u(ir) - u T (ir)\ 2 H + E \u(ir) - u t (it)\ 2 v t < Ct 2v . 

i<m ' * 

In the case of time dependent A and B it is natural to assume that they are Holder 
continuous in t in order to control the error due to their discretization in time. 
However, it is possible to control this discretization error when the operator A is 
not even continuous in t, if we discretize it by taking the average of A(s) over the 
intervals [it,ii+i]. This explains the discretization of A(t) and condition (Tl) below. 
If both operators A and B are Holder continuous in time then we use also the obvious 
discretization: A T t . = A(t i+ i, .) and B\ t . = B(ti, .). 

As examples we present a class of quasi-linear stochastic partial differential equa- 
tions (SPDEs) of parabolic type, and show that it satisfies our assumptions. Thus 
we obtain rate of convergence results also for implicit approximations of linear para- 
bolic SPDEs, in particular, for the Zakai equation of nonlinear filtering. We refer to 
|E] j P2] j |H| and for basic results for the stochastic PDEs of nonlinear filtering. 

We will extend these results to degenerate parabolic SPDEs, and to space-time 
explicit and implicit schemes for stochastic evolution equations in the continuation 
of this paper. 

In Section 2 we give a precise description of the schemes and state the assumptions 
on the coefficients which ensure the convergence of these schemes to the solution u 
of (jl.lj) . In Section 3 estimates for the speed of convergence of time implicit schemes 
are stated and proved. Finally, in the last section, we give a class of examples of 
quasi-linear stochastic PDEs for which all the assumptions of the main theorem, 
Theorem 13.41 are fulfilled. 

As usual, we denote by C a constant which can change from line to line. 

2. Preliminaries and the approximation scheme 

Let (Q, J 7 , (J r t)t>o, P) be a stochastic basis, satisfying the usual conditions, i.e., 
(•7"t)t>o is an increasing right-continuous family of sub-u-algebras of T such that Tq 
contains every P-null set. Let W = {W(t) : t > 0} be a c?i-dimensional Wiener 
martingale with respect to (J-t)t>o, i-e., W is an jF r adapted Wiener process with 
values in IR dl such that W(t) — W(s) is independent of T s for all < s < t. 

Let T be a given positive number. Consider the stochastic evolution equation 
for t G [0, T] in a triplet of spaces 

V ^ H = H* ^V*, 

satisfying the following conditions: V is a separable and reflexive Banach space over 
the real numbers, embedded continuously and densely into a Hilbert space H, which 
is identified with its dual H* by means of the inner product (•, •) in H, such that 
(v, h) = (v,h) for all v G V and h G H, where (•, •) denotes the duality product 
between V and V*, the dual of V. Such triplet of spaces is called a normal triplet. 
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Let us state now our assumptions on the initial value uq and the operators A, B 
in the equation. Let 

A : [0, T] x V x ft -> V* , B : [0, T] x 1/ x ft -»• 

be such that for every u, w G V and 1 < < di, (A(s, v),w) and (I?fc(s, w), n;) are 
adapted processes and the following conditions hold: 

(CI) The pair (A, B) satisfies the strong monotonicity condition, i.e., there exist 
constants A > and L > such almost surely 

di 

2(u-v, A{t, u) - A(t, v)) + \Mt, «) ~ B k {t, v)\] 



II 



k=l 



+\\u-v\ 2 v < L\u-v\% (2.1) 
for all t g]0, T], u and v in V. 

(C2) (Lipschitz condition on B) There exists a constant L\ such that almost 
surely 

di 

J2\ B k(t^)- B k(t^)\ 2 H<Li\u-v\l (2.2) 

k=l 

for all t G [0, T], u and n in V. 

(C3) (Lipschitz condition on A) There exists a constant L 2 such that almost 
surely 

\A(t,u)-A(t,v)\l*<L 2 \u-v& (2.3) 
for all t G [0, T], u and v in V. 

(C4) no : ft — >• V is jF -measurable and i?|no|y < oo. There exist non-negative 
random variables K\ and K 2 such that EKi < oo, and 

di 

J2\B k (t,0)\H < K x (2.4) 

k=l 

\A(t,0)\ 2 v * <K 2 (2.5) 

for all t G [0, T\ and u G ft. 

Remark 2.1. //A = m (|2.1j) iaen one says i/iai (A, B) satisfies the monotonicity 
condition. Notice that this condition together with the Lipschitz condition (12. 3j) on 
A implies the Lipschitz condition (J2.2|) on B. 

Remark 2.2. (1) Clearly, (Q HEED «™d Q ~ (B wrapfy £/ta£ A and B satisfy 
the growth condition 

di 

J2\ B k(t,v)\ 2 H <2L 1 \v\ 2 v + 2K 1 , (2.6) 
i=i 

and 

\A{t,v)\ 2 v * <2L 2 \v\ 2 v + 2K 2 (2.7) 

respectively, for all t G [0, T\, u G ft and weV. 

^ Condition (|2.3|) obviously implies that the operator A is hemicontinuous: 

hm{A(t, n + en), w) = (A(t, n), iy) (2.8) 
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for all t G [0, T] and u,v,w G V. 

(3) The strong monotonicity condition (CI), (C2) and (J2.4j) . (J2.5|) yield that the 
pair (A, B) satisfies the following coercivity condition: there exists a non-negative 
random variable K 3 such EK 3 < oo and almost surely 

di 

2 (v, A(t, v)) + \Mt, v)\ 2 H + ± \v\ 2 v < L\v\ 2 H + K 3 (2.9) 
fc=i 

for all t G]0, T], uj G and v G V . 

Proof. We show only (3). By the strong monotonicity condition 

di 

2 (v, A(t, v)) + ^ \B k (t, v)\ 2 H + f \v\ 2 v < L\v\ 2 H + R^t) + R 2 (t) (2.10) 
fc=i 

with 

R 1 (t) = 2{v,A(t,0)), 

R 2 (t) = J2\B k (t,0)\ 2 H + 2j2(^B k (t,v)-B k {t,0), B k (t,0) 

k=l k=l 

Using (C2) and (|2.5jl . we have 
l^i|<tl< + ^, 

i i 

(dl \ 2 / di \ 2 

^|S fe (t^)-S fe (t,0)|^j l^lBfe^O)^ j + 

< +CiT 1 . 
Thus, (CI) concludes the proof of ([2.9)1 . 

□ 

Definition 2.3. An H -valued adapted continuous process u = {u(t) : t G [0, T]} 
is a solution to equation f)l . lj) on [0, T] if almost surely u(t) G V for almost every 

te[o,T], 



/ \u(t)\ 2 v dt < oo, (2.11) 
Jo 

and 

(u(t),v) = (u ,v)+ / (A(s,u(s)),v)ds + J2 / (B k (s,u(s)),v)dW k (s) (2.12) 
Jo fe=1 Jo 

holds for all t G [0,T] and v E V. We say that the solution to (II. 1J) on [0,T] 
unique if for any solutions u and v to (|1.1|) on [0, T\ we have 

P{ sup \u(t) -v(t)\ H > 0) = 0. 
te[o,T] 

The following theorem is well-known (see [2j , ^0] and ^3] ) • 
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Theorem 2.4. Let A and B satisfy the monotonicity, coercivity, linear growth and 
hemicontinuity conditions (i)-(iv) formulated in the Introduction. Then for every 
H -valued To-measurable random variable uq, equation M.l\) has a unique solution u 
on [0, T\. Moreover, if E\u \ 2 H < oo and E f$ f(t) dt < oo, then 

E( sup \u(t)\ 2 H )+E [ \u(t)\ 2 v dt < oo (2.13) 
te[o,T] Jo 

holds. 

Hence by the previous remarks we have the following corollary. 

Corollary 2.5. Assume that conditions (CI), (C2) hold. Then for every H-valued 
random variable Uq equation (jl.lj) has a unique solution u, and if E\uq\ 2 h < oo, then 
(12~T31) holds. 

Approximation scheme. For a fixed integer m > 1 and r := T/m we define the 
approximation u T for the solution u by an implicit time discretization of equation 
(jl.lj) as follows: 

u T (t ) = u , 
u T (U +1 ) = u T (t i )+TAl(u T (t i+1 )) 
di 

+ B lu (« T (*0) {W\U +1 ) - W\U)) for < i < m, (2.14) 
fc=i 

where := ir and 

AUv) = - I A{s,v)ds , (2.15) 
T Ju 

Bl fi (v) = 0, fl£ |tH » = - [ >+1 B k (s,v)ds (2.16) 
for i = 0, 1, 2, m. 

A random vector u T := {u T (ti) : i — 0, 1,2, ...,m} is called a solution to scheme 
(j2.14j) if u T (ti) is a ^-valued J 7 ^ -measurable random variable such that E\u T (ti)\y < 
oo and (j2.14j) hold for every i — 0, • • • , m — 1. 

We use the notation 

Ki(t):=ir for t e [zr,(i+l)r[, and « 2 (<) := (* + l)r for t e]zr, (z + l)r] (2.17) 

for integers i > 0, and set 

A*(t;)=A ti (t;) J B k ,t{v) = B u (v) 

for t G [tj, i — 0, 1, 2, ...m — 1 and u G V. 
Another possible choice is 

= A(t i+1 ,u) and B T ku (u) = B k (t i)U ) for i = 0, 1, • ■ ■ , m - 1. (2.18) 

The following theorem establishes the existence and uniqueness of w r for large 
enough m, and provides estimates in V and in if. We remark that in practice (j2.14j) 
should also be solved numerically. This is possible for example by Galerkin's ap- 
proximations and by finite elements methods. In the continuation of this paper we 
consider explicit and implicit time discretization schemes together with simultaneous 
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'space discretizations', and we estimate the error of the corresponding approxima- 
tions for (jl.lj) . 

Theorem 2.6. Assume that A and B satisfy the monotonicity, coercivity, linear 
growth and hemicontinuity conditions (i)-(iv). Assume also that (C4) holds. Let 
A T and B T be defined either by f!2.15|) and f!2.16|) . or by (j2.18J) . Then there exist an 
integer rriQ and a constant C , such that for m > tuq equation \2.14\ ) has a unique 
solution {u T (ti) : i — 0, 1, m}, and 

m 

E max \u T (iT)\*+E^\u T (iT)\ 2 v T <C. (2.19) 

D<7.<m. ' ' ' S ' ' * 



i=l 



Proof. For the sake of simplicity, we only give the proof in the case A T and B T are 
defined by (I2.15J) and (j2.16|) . This theorem with estimate 



max E\vr(iT)\% + |u T (ir)|*T <C (2.20) 

i=l 

in place of ()2.19|) is proved in [5] for a slightly different implicit scheme. For the 
above implicit scheme the same proof can be repeated without essential changes. For 
the convenience of the reader we recall from [5] that the existence and uniqueness 
of the solution {u T (ti) : i = 0,1,2, ...,m} to (|2.14|) - (|2.16|) is based on the following 
proposition (Proposition 3.4 from [Hj): Let D : V — >• V* be a mapping such that 

(a) D is monotone, i.e., for every x,y G V, (D(x) — D{y),x — y) > 0; 

(b) D is hemicontinuous, i.e., \\m{D(x + ey), z) = (D(x), z) for every x,y,z G V; 

(c) there exist positive constants K, C\ and C*2, such that 

\D{x)\ v * <K(l + \x\ v ), (D(x),x}>C 1 \x\ 2 v -C 2 , Vx G V. 
Then for every y G V*, there exists x G V such that D(x) = y and 

I |2 ^ Cj + 2 C 2 1 | , 2 

If there exists a positive constant C3 such that 

(D{x 1 )-D{x 2 ),x 1 -x 2 )>C 3 \x 1 -x 2 \ 2 v , , y Xl ,x 2 eV, (2.21) 

then for any y & V*, the equation D(x) = y has a unique solution x EV . 

Note that for each % — 1, 2, ...m — 1 equation ()2.14|) for x := M T (tj + i) can be rewritten 

as .Dx = 1/ with 

di 

k=l 

where / denotes the identity on V. It is easy to verify that due to conditions (i)-(iv) 
and (C4) the operator D satisfies the conditions (a), (b) and (c) for sufficiently large 
m. Thus a solution {u T (ti) : i = 0, 1, m} can be obtained by recursion on i for all 
m greater than some m . To show the uniqueness we need only verify (|2.21j) . By 
()2.15|) and by the monotonicity condition (i) we have 

rU+i 

(D(xi) - D(x 2 ),xi - x 2 ) = \xi - x 2 \ 2 H - / (A(s, xi) - A(s, x 2 ),xi - x 2 ) ds 

Jti 
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> |xi - x 2 \ 2 H - Kt\xi - x 2 \ 2 H = (1 - Kt)\x x - x 2 



H- 



where the constant K is from (jl.2|) . Hence it is clear that ()2.21j) holds if m is 
sufficiently large. 

Now we show ()2.20j) . From the definition of u T (t i+ i) we have 

l« T (*i)l!r = |«o||r +HW + J(tj) + Kit,) - J2 lAKu^irmr (2.22) 

i=l 

for tj = jr, j = 0, 1, 2, ...m, where 



I(tj) := 2/ (u T (K 2 (s)),A(s,u T (K 2 (s))))ds, 
Jo 

l<i<j k 

K(tj) := r(« T («i( S )),^ s K( Kl ( S ))))dW fe ( S ), 

and Ki, ^2 are piece-wise constant functions defined by ()2.17jl . By Ito's formula for 
every k, I = 1, 2, d\ 

(W k (t t+1 ) - W k {U)){W l {U +1 ) - W l (U)) 

= S k i(t i+1 - U) + M kl (t i+1 ) - M k \t l ), 
where 5ki — 1 for k — I and otherwise, and 



M kl (t):= / (W k (s)-W k (K l (s)))dW l (s)+ / (W^s) - W'(ki(s))) dW k (s). 
Jo Jo 

Thus we get 
with 

: = E Ei 5 M> r (^))ik 

l<i<j fe 

: = / J ^(^ s K(Ki( S ))),^ s (^(/,i( S ))))dM fc '( S ). 

By the Davis inequality we have 
Emax \J 2 (tj) \ = 

j<m 

1/2 

< 3 E^ / l^(« T (*iW))l!r|SJ:.(« T («iW))^d<M">( a ) 

fc,i ^° 

^ E^ { T l^'M')))!*!^) - ^W*))| 2 rfs 

< d J] s[max|SJ jt .(« T (^))| H 



1/2 



A:./ 



X < - 



J 

1 /" T ,„. , , o ,.„, , 2 . lV= 



/ \B^(u T ( Kl ( a )))\ 2 H \W l (s) - W l ( Kl (s))\ 2 ds 
Jo 
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<d 1 C 1 Y,^m^\Bl t .{u r {t j ))\ 2 H 

k 3 

+ CV- 1 J2 E [ T l3b> T ("i(*)))l* \ W \ s ) - W^(«i(a))| 2 ds 
k ,i Jo 

<C 2 {l + Ej2 W t {3t)\ 2 v t), 
j'<i 

where C\ and C 2 are constants, independent of r. Here we use that by Jensen's 
inequality for every k 

\Bi u (^(lT))\ 2 H T < [ h \B k ( S , U ^K 2 (s))\ 2 H d Sj 
l<i<3 J ° 

and that the coercivity condition (ii) and the growth condition on (hi) imply the 
growth condition ()2.6|) on B with some constant L\ and random variable K\ satis- 
fying EK\ < 00. Hence by taking into account the coercivity condition we obtain 

E max [l(tj) + J(tj 



j<m 



< E max 

j<m 



2 (u t (k 2 (s)) , A(s, u t {k 2 (s)))) + u t (k 2 (s))\ 2 h 



ds 



+ E max \J 2 (tj)\ 

j<m 



m 

<cfl + max E\u T (]t)\ 2 h + ES^ \u T (]t)\ 2 v t\ (2.23) 

V j<m ^ — ' / 

with a constant C independent of r. By using the Davis inequality again we obtain 

r fT ^ x ' 2 

E max \K(tj)\ < 6Ei / V | (w r (/ti(s)), 5^ s (u t (ki(s))) | 2 rfs 
max|^(jr)|^ J / £ \Bl >s (u T (^(s)))] 2 , da 



< 6 £ 



1/2- 



T 



<±Emax\u T (jT)\ 2 H + 18E [ ^ |B^(^( Kl (s)))|^ds 



< IE max |^(jr)|| + L7 (l+E V |« r (jr)|^r] 



J - 

with a constant C independent of r. From (J2.2(Jj) - (|2.24j) we get 

E max \u T (jr)\ 2 H < E\u \ 2 + £ max (J(L-) + ,7(*i)) + # max |/C(^ 

j<m j<m i<™ 



C I £ max|n r (jr)|^ + C (1 + max E\u T {jr)\ 2 H + E V |n r (jr)|^r) 

j<m 



<\E max |n T (jr)|^ + C (1 + L) < 00 
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by virtue of (|2.2()jl . which proves the estimate (|2.19|) . □ 

3. Convergence results 

In order to obtain a speed of convergence, we require further properties from 
B(t, v) and from the solution u of (jl.lj) . 

We assume that there exists a constant v g]0, 1/2] such that: 
(Tl) The coefficient B satisfies the following time-regularity: There exists a con- 
stant C and a random variable r] > with finite first moment, such that almost 
surely 

di 

\B k (t, v) - B k {s, v)\ 2 H <\t- s\ 2v {r, + C\v\ 2 v ) (3.1) 

k=l 

for all s G [0, T] and v G V. 

(T2) The solution u to equation (Jl.lj) satisfies the following regularity property: 
almost surely u(t) G V for all t G [0, T], and there exists a constant C > such that 

E\u{t) - u{s)\ 2 v < C \t - s\ 2u (3.2) 

for all 8,tE [0,T]. 

Remark 3.1. Clearly, ()3.2|) implies 

sup < oo. (3.3) 

*e[o,T] 

Finally, in order to prove a convergence result in the H norm uniformly in time, 
we also have to require the following uniform estimate on the ^/-norm of u: 
(T3) There exists a random variable £ such that E^ 2 < oo and 

sup |u(£)|y < i (a.s.). 

t<T 

In order to establish the rate of convergence of the approximations we first suppose 
that the coefficients A and B satisfy the Lipschitz property. 

Theorem 3.2. Suppose that the conditions (C1)-(C4), (Tl) and (T2) hold. Let 
A T and B T be defined by f!2.15|) and f!2.16|) . Then there exist a constant C and an 
integer m > 1 such that 

m 

sup E\u{lr) - u r (lr)\ 2 H + \u{jr) - u t (jt)\ 2 v t < C r 2 » (3.4) 

0<l<m n 
J=0 

for all integers m > m . 

The following proposition plays a key role in the proof. 

Proposition 3.3. Assume assumptions (i) through (iv) from the Introduction and 
let A T and B T be defined by (12.15)1 and ([2.16)1 . Suppose, moreover condition (C4)- 
Then 

\u(ti) - u T (t L )\ 2 H = 2 / (u(« 2 (s)) - u t (k 2 (s)), A(s,u(s)) - A(s,u t (k 2 (s)))) ds 
Jo 
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i=0 



+ 2 V f l (B k (s, u(s)) - Bl s (u T (U)) , - « t (ki(s))) cW fc (s) 

fe=i ^ 



£ 

i=0 



[A(s,u(s)) - A(s,M T (t l+1 ))] 



(3.5) 



n 



holds for every I = 1, 2, m. 
Proof. Using (J2.14j) we have for any % — 0, • ■ ■ , m — 1 

- U T (t i+ i)\ 2 H - |u(t;) - U T (tj)l// = 

2 / (u(i i+ i) -u T (t i+l ),A(s,u(s)) - A(s,u T (t i+1 )))ds 



fc=l 



[A(s,u(s)) - A(s,u T (t i+1 ))] ds 

k=l 



U+l 



--2 I {u(t i+1 )-u T (U +1 ),A(s,u(s))- A(s,u T (t i+1 )))ds 

2 



+ 



k=l 



11 



+ 2 E ( / <1+1 «(*)) - £*> T &))] ^ fc (^) , <u) - u r (ti) 
k =i \ Jt i 

[A(s,u(s)) - A(s,u T (t i+1 ))] ds 



n 



Summing up for % — 1, • • • , I — 1, we obtain 1)3.50 . 



□ 



Proof of Theorem\ 

Taking expectations in both sided of ()3.5)) and using the strong monotonicity con- 
dition (CI), we deduce that for / = 1, ■ • • , m, 



< £ / 2(u(k 2 (s)) - u t (k 2 (s)), A(s, u(k 2 (s))) - A(s, w T (/t 2 (s))))ds 



12 
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+ / \B k {s,u{K 2 {s))) - B k (s,u T {K 2 {s)))\ 2 H ds+ Vi? fc 

'° k=l 



k=l 



Jo 

l-l 3 

+ Lt ^E\u{U) -u T {ti)\ 2 H ds + ^R k , 



(3.6) 



i=l 



k=l 



where 



Rt=E 2 (u(k 2 (s)) - u t (k 2 (s)), A(s, u(s)) - A(s, m(k 2 (s)))) 



fc=l J ° 



fc=i i=i 



r/s 



r 



£ fc (s,u(s))-- / B k (t,u T (ti))dt 



H 



\B k (t,u(U)) - B k {t,u T {ti))\ 2 H dt 



The Lipschitz property of A imposed in (|2.3|) . (|3.2|) and Schwarz's inequality imply 

rti 

\Ri\<L 2 E I \u(k 2 (s)) - u t (k 2 {s))\ v \u(s) - u(k 2 (s))\ v ds , 
Jo 

I 1 

tl 



<L 2 [E \ \u(k 2 (s)) -u T (K 2 (s))\ 2 v ds ) [E I \u(s) - u(K 2 (s))\ v ds 
-tl 



<^E [' \u(k 2 (s)) - u T (K 2 (s))\ 2 v ds + Ct 2u . 
3 Jo 

A similar computation based on ()2.2|) yields 



(3.7) 



\R 3 \<J2J2 E dt ~ d8(\B k (8,u(8))-B k (t,u T (U))\ 2 H 

k=l i=l ^i-l T 



\B k (t,u(ti)))-B k (t,u T (ti)))\ 



H 



where 



~ 3 



ti-i 



\u(K 2 (t)) ~ U T (K 2 (t))\ 2 ydt + C R' 3 



^ = E E 



1 /■* 



k=l 



T 



ds 



dt\B k {s,u{s)) - B k {t,u{K 2 {t)))\ 



h Jki(s)-t 



Hence, using (Q, (JHUD and (jS3) we have 



<h 



R' 3 <J2 E 



I fti fKi(s) 



k=l 



T 



ds 



dt 



Kl(s)—T 



\B k {s,u(s))- B k {t,u{s))\ 2 H 
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+ \B k (t, u(s)) - B k (t, u(t))\ 2 H + \B k (t, u(t)) - B k (t, u{K 2 {t)))\ 2 H 



T 2u \u{s)\ 2 v ds + CE^ i 



U(s)-U(t)\ 2 y 

K2(t) 



\u{t) - u{K 2 {t)\y 



2u 



Hence 



\Rz\ <Ct 2 » + \e \u(K 2 (s))-u T (K 2 (s))\ 2 v ds. (3.8) 

JO 

Furthermore (|2.6|) and ()3.3|) imply 

\R 2 \ < Ct (3.9) 
with a constant C independent of r. By inequalities (|3.6|) - (|3.9|) . for sufficiently large 



m, 



E\u(ti) - vTWll + [ 1 \u(k 2 (s)) - u T (K 2 (s))\ 2 v ds 
<J Jo 



< J^LrEKti) -ti r (^)|^ + Cr 2 ". (3.10) 



i=l 



Since sup m ^ T < +°°) a discrete version of Gronwall's lemma yields that there 
exists C > such that for m large enough 

sup E\u{t l )-u T {t l )\ 2 H <Cr 2v . 

0<l<m 

This in turn with (|3.2|) implies 

E [ \u(s)-u T (K 2 (s))\ 2 v ds<Cr 2u , 
Jo 

which completes the proof of the theorem. □ 

Assume now that the solution u of equation satisfies also the condition (T3) 
Then we can improve the estimate ()3.4j) in the previous theorem. 

Theorem 3.4. Let (C1)-(C4) and (T1)-(T3) hold, and let A T and B T be defined 
by 1)2.15)1 and (|2.1fij) . Then for all sufficiently large m 



E max \u(jr) - u t (jt)\ 2 h +E V \u(jr) - u T (jr)\ 2 v r < C r 2 » (3.11) 

0<i<m ' * 

holds, where C is a constant independent of r. 
Proof. For k — 1, • • • ,d\, set 

F k (t) = B k (t,u(t)) - Bl^imit))) 

m(t) = J2 F k {s)dW k {s) and G{s) = m(s) - m(«i(s)) 
k=i Jo 
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Then by Ito's formula 

i(t i+1 ) - m(U)\ 2 H = 2 ]T(G(s) , F k(s)) dW k (s) 



ml 



+E / i^ooi*^ 



k=l " H 

for % — 0, m — 1. Hence by using (J3.5|) we deduce that for I — 1, ■ • ■ , m 



u(*z) - m t (^)Ih < + hiti) + 2M 1 (t l ) + 2M 2 (t l ) 



(3.12) 



with 



h(t):=2 / (u(k 2 (s))-u t (k 2 (s)), A(s,u(s))-A(s,u T (K 2 (s))))ds, 
Jo 

M*) :=E f \B k (s,u(s)) - Bl s (u T Ms)))\ 2 H ds, 
k=i Jo 

M iW : =E t {G(s),F k (s))dW k (s), 
k=i Jo 

fc=i yo 



By (C3) 



sup |Ji(*i)| < / |m(«2(s)) - n r (K 2 (s))| y ds + L 2 I \u(s) - u T (k 2 (s))\ v ds 

0<l<m 



m „3 

< (1 + 2L 2 ) V - u T (U)\ 2 v r + 2L 2 / 
i=i y ° 
Hence by Theorem 13.21 and by condition (T2) 



|tt(s) - w(/c 2 (s))|y (is. 



2!' 



(3.13) 



E sup |Ii(t f )| <CV 

0<Z<m 

where C is a constant independent of r. 

Using Jensen's inequality, ()2.6|) and condition (Tl) we have for s < r 

E i^ooi* = E ^ 2 L i + 2 J ^> ( 3 - 14 ) 

while for s G 1 < i < m, one has for some constant C independent of r 



<3-V/ \\B k (s,u(s))-B k (r,u(s))\ 



cir 



< C 



r 2i/ (77 + Ks)) 2 ,) + \u(s) - u(ti) \ y + \u(U) - u T (U)\ 2 v . (3.15) 
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Thus, fEHIjl and (|5TK|) yield 

sup \I 2 {ti)\< C [ \u{s)\ 2 v ds + Cr + Cr 2v [ (rj + C \u(s)\ 2 v ) ds 

0<l<m Jo JO 

„T m 

+ C lu^-ui^is^vds + Cj^HtJ-u^t^vT. 

J ° i=l 

Hence by Theorem 13.21 and by condition (T2) 

E sup \h{t{)\ <Cr 2u , (3.16) 

0<l<m 

where C is a constant independent of r. Since sup 0<s<T J2k l-^fc( s )l// need not be 
measurable, we denote by T the set of random variables ( satisfying 

sup y2\F k (s)\ 2 H <( (a.s.). 

0<s<TY 

For C G T, the Davis inequality, and the simple inequality ab < |a 2 + ^b 2 yield 

i 

fpT d i 
/ y;i(^(s), G(s))\ 2 ds 
Jo 



k=l 

r \G(s)\ 2 H ds 

Uo 

2 



<3E C 1/2 



<-rinf£C + -£ J \G(s)\' H d8. (3.17) 

By and (ETTKl) we deduce 

sup ^ \F k (s)\ 2 H < C t 2u ( sup |u(s)|^ + 77 + l) +C max \u(U) - u T (U)\ 2 V 

0<s<T ^ 0<s<T l<i<m 

<c(l+£ + max \u(ti)-u T (ti)$), 

\ l<i<m / 

where £ is the random variable from condition (T3) and C is a constant, independent 
of r. Hence Theorem 13 . 21 yield 

m 

r inf EQ < r C (Erj + Eg) + C r ^ #K*;) - ^ r (^)|y < C x r 2v ', (3.18) 

8=1 

where C\ is a constant, independent of r. Similarly, due to conditions (T1)-(T2) 
and Theorem 



EJ2 f \F k (s)\ 2 H ds < Cr 2i/ (l + E [ {uis^yds" 
k Jo ^ Jo / 

III 

+ Ct 2u + CrEj2H t i) -u T (ti)\ 2 v < Ct 2v (3.19) 



i=i 
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with a constant C, independent of r. Furthermore, the isometry of stochastic inte- 
grals and (J3.22j) yield 

2 



—E f \G(t)\ 2 H dt<-E f 

T JO T JO 



«l(t) k 
t 



dt 



11 



<-E f dt f y2\F k (s)\ 2 H ds<CT 2v . 
T Jo Ai(t) ^ 



2u 



(3.20) 



(3.21) 



(3.22) 



Thus from (|3~T7|) by (EHSJ) and (gUD we have 

E sup |Ml(*i)| < Ct 

l<l<m 

Finally, the Davis inequality implies 

E sup |M 2 (t,)k<3£( / J2\(F k {s), u(Ki(s))-u T (Ki(s)))| 2 cfc 

l<Km. yjo ^ 

sup |n(K 1 (s))-n r ( Kl (s)))|^ + 18 J E [ ' \F k {s)\ 2 H ds. 

4 l<Km JO 

Thus, from (l3~T2l by inequalities (pTTH|l . lETTEl) . (I3~2T1) and (l3~?2l we obtain 

~£ sup |^)-^)^<Ct^, 

^ l<Km 

with a constant C, independent of r, which with ()3.4j) completes the proof of the 
theorem. □ 

We now prove that if the coefficient A does not satisfy the Lipschitz property 
(C3) but only the coercivity and growth conditions (|2.7p - ([2.9j) . then the order of 
convergence is divided by two. 

Theorem 3.5. Let A and B satisfy the conditions (CI), (C2) and (C4). Suppose 
that conditions (Tl) and (T2) hold, and let A T and B T be defined by (|2.15|) and 
()2.1fij) . Then there exists a constant C , independent ofr, such that for all sufficiently 
large m 

m 

sup E\u(jr) -u T (jT)\ 2 H + EY^\u{jr) -u T (jr)\ 2 v r < C r\ (3.23) 

5=1 

Proof. Using (|3.5|) . taking expectations and using (CI) with u(s) and u T (n 2 (s)), we 
obtain for every I = 1 • • • , m 

Elu^-u^t^l^-XE / \u(s)-u T (K 2 (s)\ 2 v ds 

Jo 

ftl 3 
+ E K x \u(s) -u T {K 2 {s)\ 2 H ds + (3.24) 
Jo k=i 



where 



Ri = V 2E / (u(k 2 (s)) - u(s) , A(s, u(s)) - A(s, u t (k 2 (s)))) ds 

3=1 J ° 
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di 



R2=J2 E / \B k (s,u(s))\ 2 H ds 



fc=l -o 

di l-l j ,-t i+1 



fc=l i=l 



r 



(is / dt 

'U-i 



\B k {s,u{s)) - B k {t,u T {U)))\ 2 H 



-\B k {t,u{t))-B k {t,u T {ti))\ 2 H . 
Using ()2.7|) . (|3.2|) . ()3.3|) and Schwarz's inequality, we deduce 

rti 

\Ri\<CE / \u{k 2 (s))-u{s)\v[\u{s)\v + \u t {k 2 {s))\ v + K 2 ]ds 
Jo 

1 

-tl 



<C [E J \u(s) - u(k 2 (s))\ 2 v ds 

+ C (e \u(s)-u(K 2 (s))\ 2 v ds 
< Cr v . 



E 



u(s)\ v + \u(k 2 (s))\ v ) ds 



(3.25) 



Furthermore, Schwarz's inequality, (C2) and computations similar to that proving 
()3.8|) yield for any S > small enough 



\R 3 \<S^E \B k {t, 
k=i Jo 



u(t))-B k (t,u T {K 2 (t)))\ 2 H dt 



< -E 
~ 2 



ti + l fti 

ti-1 

2 j„ , riJlv 



+ C J2J2~ E I ds / dt|S fc (a,«(a)))-B fc (t,«(t))| 

fe=l i=l 







|u(s) -u t (k 2 ( S ))|^ + CV 
This inequality and (|3.25|) imply that 

E\u(ti) - u^U)^ + I \u(s) - u T (K 2 (s))\ 2 v ds 



Hence for any t G [0, T], 



rti 

<K X E\u{s)-u T {K 2 {s))\ 2 H ds + CT y . 
Jo 



E\u(t)-u T (n 2 (t)\ 2 H < 2E\u(K 2 (t))-u T (K 2 (t))\ 2 H + 2E\u(t)-u(K 2 (t))\ 2 H 



<2K X I E\u{s)-u T {K 2 {s))\ 2 H ds + CT v + 2 E\u(t) - u(K 2 (t))\ 2 H 
Jo 

<2K X [ E\u{s)-u T {K 2 {s))\ 2 H ds + Cr v + 2E\u{t)-u{K 2 {t))\ 2 H 
Jo 



+ Ct 



snp E(\u(s)\ 2 h + u^k 2 (s))\ 2 h ) 



<h 



ds 
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Ito's formula and (|2.9jl imply that for any t G [0, T], 

r-K 2 (t) "J^ 

E\u{t) - u{K 2 {t))\ 2 H = E / 2(A(s,u(s)), u(s)) + 22\B k (s,u(s))\ 

Jt 1 k=i 

<K X E \ \u(s)\ 2 H ds < K x r sup E\u{s)\ 2 H . 

Jt 0<s<T 

Hence (gHHj) and (l2~TH|) imply that 

£|u(t) -u T (K 2 {t))\ 2 H < 2K X [ E\u(s)-u T (K 2 (s))\ 2 H ds + CT u 

Jo 

and Gronwall's lemma yields 

sup E\u(t) - u T (K 2 (t))\ 2 H < Ct u . (3.26) 

0<t<T 

Therefore, 

E ( \u(t) -u T (K 2 (t)\ 2 v dt <Ct u (3.27) 
Jo 

follows by ()3.24|) . Finally taking into account that by (T2) there exists a constant 
C such that 

E\u{t) - u{K 2 {t)\ 2 v < Cr 2u foi all t e [0,T], 
from (jOSj) and (|3~27|l we obtain (l3~23J) . □ 

Using the above result one can easily obtain the following theorem in the same 
way as Theorem 13.21 is obtained from Theorem 13.41 

Theorem 3.6. Let A and B satisfy the conditions (CI), (C2) and (C4)- Suppose 
that conditions (T1)-(T3) hold and let A T and B T be defined by (J2.15|) and ()2.16l) . 
Then there exists a constant C such that for m large enough, 

in 

E max \u(jr) - u t (jt)\ 2 h + £ V \u(jr) - u^jr)\ 2 v r < C r» . (3.28) 

0<i<m ^— ' 

j=0 

Remark 3.7. By analyzing their proof, it is not difficult to see that Theorems VJ.tA 
\3-4\ Iff- -51 and VJ.tA remain true, if instead of (J2.15j) and (J2.16j) . one uses (|2.18|) in 
the definition of the implicit scheme, and requires furthermore that A satisfies the 
following time-regularity similar to (Tl): there exist a constant C > and a random 
variable rj > with finite expectation, such that almost surely 

\A(t,u)-A(s,u)\ 2 v * < |t-s| 2 ^ + C||u||^) 

for < s < t < T and u G V . 

4. Examples 

4.1. Quasilinear stochastic PDEs. Let us consider the stochastic partial differ- 
ential equation 

du(t,x) = (Lu(t) + F(t, x, Vtt(t, x), u(t, x)) dt 

di 

+ (M k u{t, x) + G k {t, x, u{t, x))) dW k (t), (4.1) 
fc=i 
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for t G (0,T], x G R d with initial condition 

u(0,x) =u (x), xeR d , (4.2) 

where W is a <ii-dimensional Wiener martingale with respect to the filtration (J r t)t>o, 
F and G k are Borel functions of (u,t,x,p, r) G Q x [0, oo) x IR d x IR d x R and of 
(uj,t,x,r) G f2 x [0, oo) x l d x 1, respectively, and L, M k are differential operators 
of the form 

L(t)v(x)= E D a (a al3 (t,x)D p v(x)), M k (t)v(x) = E b%(t, x)D a v(x), 

|a|<l,|/3|<l |ct|<l 

(4.3) 

with functions a Q/3 and b k of (u,t,x) G f2 x [0, oo) x K , for all multi-indices a = 
(a x , a d ), P = (fa, p d ) of length |a| = ^ «i < 1, < 1- 

Here, and later on _D a denotes D^ 1 ...D^ d for any multi-indices a = («i, ...,ad) G 
{0, 1, 2, ...} d , where Di — and -D° is the identity operator. 

We use the notation V p := (d/dpi, ...,d/dp d ). For r > let W^R 11 ) denote the 
space of Borel functions tp : R d — > R whose derivatives up to order r are square 
integrable functions. The norm \ip\ r of ip in is defined by 

h\<r JRd 

In particular, lV 2 (IR d ) = L 2 (lR d ) an d Mo := lv 9 U 2 (K d )- Let us use the notation V for 
the cr-algebra of predictable subsets of Q x [0, oo), and B(R d ) for the Borel a-algebra 
on R d . 

We fix an integer I > and assume that the following conditions hold. 

Assumption (Al) (Stochastic parabolicity) . There exists a constant A > such 
that 

E K*(*>*) - lE^fe*) ) ^ > A E i^i 2 ( 4 - 4 ) 

|a|=l,|/3|=l V fe=l / |a|=l 

/or allu en, t e [0,T], z G M d and 2 = (2 1 , 2 d ) G w/iere 2 Q := s% l z% a ...z% d 
for z G R d and multi-indices a = (ai, oli, ai). 

Assumption (A2) (Smoothness of the linear term). The derivatives of a a/3 and 
up to order I are V <8> B(R d ) -measurable real functions such that for a constant K 

\D^a aP (t,x)\<K, \D^(t,x)\<K, for all |a| < 1, \P\ < 1, k = 1, ■ ■ - , d h 

(4.5) 

for all u £ Q, t E [0,T], x G R d and multi-indices 7 with \ j\ < I. 

Assumption (A3) (Smoothness of the initial condition). Let uq be a W l 2 -valued 
To-measurable random variable such that 

E\u \f < 00. (4.6) 

Assumption (A4) (Smoothness of the nonlinear term). The function F and their 
first order partial derivatives in p and r are V ® B(R d ) ® B(R d ) ® B(R) -measurable 
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functions, and g k and its first order derivatives inr areV®B(M d )®B(M) -measurable 
functions for every k = 1, .., d\. There exists a constant K such that 

di 

\V p F(t,x,p,r)\ + \£F(t,x,p,r)\ + £ \&G k (r,x)\ < K (4.7) 

k=l 

for all u G tt, t G [0, T], x G p G M d and r G R. There exists a random variable 
£ with finite first moment, such that 

di 

\F(t,;0,0)\ 2 + J2\Gk(t,-Ml<C (4-8) 

fe=i 

/or a// co> G f2 and t G [0, T] . 

Definition 4.1. v4n L 2 (M. d )-valued continuous Tt-adapted process u = {u(t) : t G 
[0, T]} is called a generalized solution to the Cauchy problem (|4.1|) - (|4.2|) on [0, T] z/ 
almost surely u(t) G / or almost every t, 

I \u(t)\\dt < oo, 

JO 

and 

d(ti(f),¥>) ={ E (-l) 1 "'^^^), ^» + {F(t,Vu(t),u(t)), <p)}dt 

|a|<l,|/3|<l 
dl 

+ E { E (^v*) » <p) + «(*)) > v) } rfwfc (*) 

fc=l |a|<l 

/ioWs on [0,T] /or every if G C^°(IR a! ) ; where (v,ip) denotes the inner product of v 
and Lf in L 2 (M d ). 

Set H = L 2 (R d ), V = W\ (R d ) and consider the normal triplet V ^ H ^ V* 
based on the inner product in L2(M d ), which determines the duality (, ) between 
V and V* = W 2 -1 (]R d ). By (jO)l . (I4~7|l and (jUJ) there exist a constant C and a 
random variable £ with finite first moment, such that 

di 

E (-l)M(a°0(t)Df>v, D<*<p)\ <C\v\Mu EK^) DQ ' u 'V?)| 2 <^MoVlo, 

|a|<l,|/3|<l k=1 



di 

i (F(t, vv, v) ,v)\ 2 < c\v\\\ip\\ + e, E n W) > i 2 ^ ^MM + e 

fe=l 

for all cj, t G [0, T] and r, <£> G V. Therefore the operators A(t), B k (t) defined by 
(A(t,v),<p) = E (-l) |tt| (a^(*)^«. ^» + (^Vw.t;), p), 

|«|<1,|/3|<1 

, y>) = {b a k (t)D a v, <p) + (G k (t,v) ,<p), v,(p E V (4.9) 

are mappings from V into V* and H, respectively, for each k and u, t, such that 
the growth conditions ()2.6j) and ()2.7)1 hold. Thus we can cast the Cauchy problem 
(|4.1jl - (|4.2j) into the evolution equation 1)1.1)1 . and it is an easy exercise to show that 
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Assumptions (Al), (A2) with / = and Assumption (A4) ensure that conditions 
(CI) and (C2) hold. Hence Corollary 12.51 gives the following result. 

Theorem 4.2. Let Assumptions (Al)-(AJf.) hold with I = 0. Then problem (|4.1|) - 
(|4.2jl admits a unique generalized solution u on [0, T]. Moreover, 

e( sup |«(t)|o) + E [ \u{t)\\dt < oo. (4.10) 
^te[o,T] ' Jo 

Next we formulate a result on the regularity of the generalized solution. We need 
the following assumptions. 

Assumption ( A5) The first order derivatives of G k in x are V ® B(M. d ) ® B(R) - 
measurable functions, and there exist a constant L, aV®B{M) -measurable function 
K of (u),t,x) and a random variable £ with finite first moment, such that 

di 

\D a G k (t, x,r)\ < L\r\ + K(t, x), \K(t)\ 2 < £ 

k=l 

for all multi-indices a with \a\ = 1, for all uj G Q, t 6 [0,T] , a;GK' i and rel. 

Assumption ( A6) The first order derivatives of F in x are V ® B{R d ) <g> ,B(]R d ) (g) 
B(M.) -measurable functions, and there exist a constant L, a V <E> B(M) -measurable 
function K of (uj, t, x) and a random variable £ with finite first moment, such that 

\V x F(t,x,p,r)\ < L(\p\ + \r\) + K(t,x), \K(t)\ 2 < £ 

for all u, t, x,p,r. 

Assumption (A7) There exist V <8> B(M) -measurable functions g k such that 

Gk(t, x, r) = g k (t, x) for all k — 1, 2, d\, t, x, r, 

and the derivatives in x of g k up to order I are V®B(M.) -measurable functions such 
that 

di 

J2\g k (t)\ 2 <Z, 

k=l 

for all (uj,t), where £ is a random variable with finite first moment. 

Theorem 4.3. Let Assume (Al)-(A4) with 1 = 1. Then for the generalized solution 
u of (|4.1|) - ([4.2|) the following statements hold: 

(i) Suppose (A5). Then u is a W^iW 1 ) -valued continuous process and 

E ( sup \u(t)\l) + E I \u(t)\\dt <oo; (4.11) 

V t<T ' Jo 

(ii) Suppose (A6) and (Al) with 1 = 2. Then u is a Wf(R ) -valued continuous 
process and 

E ( swp \u(t)\l) + E f \u(t)\ldt <oo . (4.12) 

^ t<T ' Jo 

Proof. Define 

i/j(t, x) = F(t, x, Vu(t, x), u(t, x)), (pk(t, x) = Gk(t, x, u(t, x)) 
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for t G [0, T], u) G Vl and x G IR d , where tt is the generalized solution of (j4.1j) - (J4.2l) . 
Then due to (RTTTijl 

/•T r T 

< oo. 



e f \m\idt<cK>, Ej^f \<pk(t)\\dt 

Jo fc Jo 



Therefore, the Cauchy problem 

dv(t,x) = (Lv(t,x) + ip(t,x)) dt 

di 

+ J2( M kv(t,x) +(t) k {t,x))dW k {t), te(0,T], i6l d ,(4.13) 

k=l 

v(Q,x) = uq(x), xeR d (4.14) 

has a unique generalized solution v on [0, T]. Moreover, by Theorem 1.1 from v 
is a W^-valued continuous JF t -adapted process and 

E( sup \v(t)\l) + E [ \v (t) \ 2 2 dt < oo. 

^ t<T ' Jo 

Since u is a generalized solution to (|4.1H|) - (|4.14jl . by virtue of the uniqueness of the 
generalized solution we have u = v, which proves (i). Assume now (A6) and (A7). 
Then obviously (A5) holds, and therefore due to (j4.11|) 

E \ip{t)\\dt < oo, \Mt)\ldt < oo. 

Jo k Jo 

Thus by Theorem 1.1 of [B] the generalized solution v = u of (|4.13|) - (j4.14j) is a 
W 7 ! (IR d )-valued continuous process such that (|4.12|) holds. The proof of the theorem 
is complete. □ 

Corollary 4.4. Let (Al)-(A4) hold with I = 2. Assume also (A6) and (A7). Then 
there exists a constant C such that for the generalized solution u of (|4.1|) - (|4.2|) we 
have 

E\u(t) -u(s)\l < C\t-s\ for all s,t G [0,T]. 
Proof. By the theorem on Ito's formula from [7] (or see 0) from almost surely 



u 



(t)=u + f (Lu(s) + ^(s))ds + J2 f (M k u(s)+g k (s)dW k (s) 
Jo k=1 Jo 



holds, as an equality in L2(M. d ), for all t G [0,T], where 

^(s,-) :=F(a,-V«(s,-),«(s,-)). 
Due to (ii) from Theorem 14.31 



E 



2 / r* 
i 



[Lu{r) + ^(r)) dr <EyJ \Lu(r) + if){r)\\dr 
<\t-s\E f \Lu(r) +ip(r)\\dr 

J s 

<C\t-s\ ^E \u{t)\\dt + E \^(t)\jd?j <C\t- s\ 
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for all s,t G [0,T], where C is a constant. Furthermore, by Doob's inequality 



E 



M k u{r)+ g k {r)dW k {r) 



<4j E\M k u(r) + g k {r)\\dr 
< d\t - s\ \l +E(sup \u(t)\l) < C 2 \t - s\ 

L V t<T 

for all s,t G [0,T], where C\ and C2 are constants. Hence 

r* 2 
E\u(t) - u(s)\\ <2E I (Lu(r) + ip(r)) dr 

J s 1 

+ 2E \Y1 [\M k u(r)+g k (r))dW k (', 



fc=l 



< C|t-s| 



and the proof of the corollary is complete. 



□ 



The implicit scheme (j2.14|) applied to problem ()4.1j) - (j4.2|) reads as follows. 

U T (t ) = U , 

u T (t i+1 ) = u T (t i ) + (L T u u T (t i+1 ) + Fl(u T (t i+1 )) 



T 



di 



+ J2(Ml ti u T (t i ) + Gl >ti (u^t i ))) {W k {t i+1 )-W k {U)), (4.15) 



fc=i 



for < % < m , where 



U u v:= Yl D<*(af(x)DPv), := £ 

|a|<l,||3|<l |a|<l 

a Q/3 (s, x) ds, 



r Ju 



F£(x,p,r) 



1 f ti 



U+i 



(4.16) 
(4.17) 



F(s, x,p, r) ds, 



t, 



G T ki0 (x, r) : = 0, GJ itj+1 (x, r) : = G fc (s, x, r) ds. 



Definition 4.5. v4 random vector {u T (ti) : z = 0,l,2,...,m} zs a called a gen- 
eralized solution of the scheme (|4.15|) i/ u T (t ) = uq, u T (ti) is a W. 



lfTO>d\ 



-valued 



F^- measurable random variable such that 

E\u T {U)\\ < oo 

and almost surely 

{u T {ti),cp) = (-l) H K^V(t i ), J D>)r+(F^ i (V< i _ i ,< i _ i ),^)r 

|a|<l,|,8|<l 
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ft |a|<l 

for i = 1,2, m and a// </? G C , ^°(M d ), where (•, •) zs the inner product in L 2 (M. d ). 

From this definition it is clear that, using the operators A, Bk defined by ()4.9j) . 
we can cast the scheme (J4.15P into the abstract scheme ()2.14|) . Thus by applying 
Theorem 12.61 we get the following theorem. 

Theorem 4.6. Let (A1)-(A4) hold with I = 0. Then there exists an integer 
such that ()4.15|) has a unique generalized solution {u T (ti) : i = 0,1, ...,m} for every 
m > m . Moreover, there exists a constant C such that 

m 

E max \u^U)\l + EY,\u T (U)\l<C 

0<i<in ^— ' 
i=l 

for all integers m > mo. 

To ensure condition (Tl) to hold we impose the following assumption. 

Assumption (H) There exists a constant C and a random variable £ with finite 
first moment such that for k = 1, 2, d\ 

\D~<(b%(t,x) -b«(s,x))\ <C\t- s\ 1/2 for all u G SI, x G R d and | T | < /, 
\9k(s) -9k(s)\f < £\t-8\ 
for all s,te [0,T], 

Now applying Theorem 13.41 we obtain the following result. 

Theorem 4.7. Let (Al)-A(4) and (A6)-(A7) hold with I = 2. Assume (H) with 
1 = 0. Then (|4.1|) - (|4.2|) and (|4.15|) have a unique generalized solution u and u T = 
{u T (ti) : i = 0, 1, 2, m}, respectively, for all integers m larger than some integer 
rriQ. Moreover, for all integers m > tuq 

m 

E max \u(ir) — u T (ir)\ 1 + E)\u{ir) -u t (it)\\t <Ct, (4.18) 

i=l 

where C is a constant, independent of t. 

Proof. By Theorems 14.21 and 14.61 the problems (j4.1|) - ()4.2j) and ()4. 15|) have a unique 
solution u and u T , respectively. It is an easy exercise to verify that Assumption (H) 
ensures that condition (Tl) holds. By virtue of Corollary 14.41 condition (T2) is valid 
with v = 1/2. Condition (T3) clearly holds by statement (i) of Theorem 14.31 Now 
we can apply Theorem 13.41 , which gives (|4.18|) . 

□ 

4.2. Linear stochastic PDEs. Let Assumptions (Al)-(A3) and (A7) hold and 
impose also the following condition on F. 

Assumption (A8) There exist a V <S> 6(R) -measurable function f such that 

F(t,x,p,r) = f(t,x), for all t,x,p,r, 

and the derivatives in x of f up to order I are V ® B(R) -measurable functions such 
that 

\nm<t, 
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for all (uj,t), where £ is a random variable with finite first moment. 
Now equation (J4.13)) has become the linear stochastic PDE 

di 

du(t, x) = (Lu(t, x) + fit, x)) dt + ^2(M k u(t, x) + g k (t, x)) dW k (t), (4.19) 

k=l 

and by Theorem 13.41 we have the following result. 

Theorem 4.8. Let r > be an integer. Let Assumptions (A1)-(A3) and (A7)~ 
(A8) hold with I := r + 2, and let Assumption (H) hold with I = r. Then there is an 
integer mo such that ()4. 19)1 - 1)4.2)1 and 1)4.15)1 have a unique generalized solution u 
and u T = {u T (ti) : i — 0, 1, 2, m}, respectively, for all integers m > m . Moreover, 



E max \u{ir) - u T (ir)\ 2 r + E\^ \u(ir) - u T (ir)\ 2 +1 r < Ct (4.20) 

0<i<m ' J 

i=l 

holds for all m > m , where C is a constant independent of r. 



Proof. For r = the statement of this theorem follows immediately from Theorem 
EZ1 For r > set H = W^(R d ) and V = PU 2 r+1 (IR d ) and consider the normal triplet 
V <->• H = H* <^-> V* based on the inner product (• , •) := (• , -) r in W%(R d ), which 
determines the duality (■ , ■) between V and V*. Using Assumptions (A3), (A7) and 
(A8) with / = r, one can easily show that there exist a constant C and a random 
variable £ such that EC, 2 < oo and 

M<i,|/?|<i 

di 

^ I /ir, T^n \ 19 y-H\ |2 I |2 



J]|(6^,^) r | 2 <q 
fc=i 

(/(*),¥>)/< CM 2 ., ¥>) r l 2 <£k> 



fc=i 



for all w, t e [0,T] and v,Lf E W^(R d ). Therefore the operators •), B k (t,-) 
defined by 

(A(t,v),<p) = (-l) W (a^^. +(/(*), V) r , 

M<l,|/?|<1 

(5 fc (t, u) , v?) = (&£Z> a v , <^) r + (<fc(t) ,<p) r , v, <p e V (4.21) 

are mappings from V into V* and i/, respectively, for each k and u;, t, such that the 
growth conditions ([2.6)1 and (J2.7)) hold. Thus we can cast the Cauchy problem ([4.1 9)) - 
()4.2)) into the evolution equation an d it is an easy to verify that conditions 

(C1)-(C4) hold. Thus this evolution equation admits a unique solution u, which 
clearly a generalized solution to ()4.19)) - ()4.2j) . Due to assumptions (Al)-(A3) and 
(A7)-(A8) by Theorem 1.1 of [Bj u is a W r + 2 (R d )-vahied stochastic process such 
that 

E sup \u{t)\ 2 r +2 + E / \u(t)\ 2 +3 dt < oo. 

t<T Jo 
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Hence it is obvious that (T3) holds, and it is easy to verify (T2) with v — | like it is 
done in the proof of Corollary 14.41 Finally, it is an easy exercise to show that (Tl) 
holds. Now we can finish the proof of the theorem by applying Theorem 13.41 □ 

From the previous theorem we obtain the following corollary by Sobolev's embed- 
ding from W% to C q . 

Corollary 4.9. Let q be any non-negative number and assume that the assumptions 
of Theorem \4-8[ hold with r > q + | . Then there exist modifications u and u T of 
u and u T , respectively, such that the derivatives D^u and D 1 u T in x up to order q 
are functions continuous in x. Moreover, there exists a constant C independent of 
t such that 



E max sup > ID 1 (u(ir, x) — u T (iT,x)) 



2 



+ £^sup \D"<(u(iT,x) -u T (ir,x)\ 2 r < Cr. (4.22) 

i=i - eKd h< ?+ i 

Acknowledgments: The authors wish to thank the referee for helpful comments. 
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